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[57] ABSTRACT 

A method of distributing program material to a number of 
access providers which have identified themselves as having 
clients meeting profiles specified in a program material 
placement request, which is typically from an advertiser. 
More specifically, summary information is transmitted to a 
control distribution node from each of the access providers, 
where the summary information describes customer profile 
information on the customers using each respective access 
provider. This summary information is then processed by the 
control distribution node to allocate the number of copies of 
program material that may be delivered to the clients or 
customers by each of the access provider nodes. 

7 Claims, 3 Drawing Sheets 
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METHOD FOR DISTRIBUTING 
ADVERTISING IN A DISTRIBUTED WEB 
MODIFICATION SYSTEM 

TECHNICAL FIELD 

This invention relates to a method of distributing program 
material, possibly representing advertising placements, to 
network access providers whose clients satisfy profile cri- 
teria. 

DESCRIPTION OF THE PRIOR ART 

Recent improvements in communications networking and 
computer systems have made possible new paradigms for 
building interactive networks. The most well known such 
new network is the World Wide Web, built on the Internet. 
However, other networks are contemplated, although not 
practical today. Chief among these will likely be digital 
television networks, which may provide some form of 
on-demand service. In addition, related applications of the 
Internet, such as are enabled by RealAudio, effectively form 
new broadcast networks. 

With such networks comes a desire and a need to support 
them financially, and the most common and most accepted 
way of doing this is by the inclusion of advertising in a form 
appropriate to the medium. The technology of these new 
networks provides new opportunities for such advertising, 
including particularly strong potential for customizing or 
targeting of advertising to individual viewers. This, of 
course, is highly desirable to advertisers and the flexibility 
inherent in these kinds of networks makes it very appropri- 
ate to incorporate such targeting. 

We refer to the central site as the "control distribution 
node", and note that the distribution or insertion points are 
typically access providers, either for the Internet or for 
systems in other media. There are systems today for distrib- 
uting advertisements from a small number of "central sites" 
to a large number of distribution or insert points. However, 
because existing media provide targeting primarily to demo- 
graphically targeted audiences whose composition changes 
only very slowly, the current distribution systems are not 
designed for cases in which the targeted audience demo- 
graphics or interest profile changes rapidly. 

The World Wide Web is already being used for a certain 
degree of targeted advertising. However, in these cases, the 
advertisements are all "served" or delivered from a single 
location, so the distribution issue, in this sense, is not 
present. There is of course the aspect of actual delivery of 
such targeted advertisements from among a large pool of 
available ones, and there are several commercial products 
which perform this function. Among these are AdServer 
from NetGravity and AdManager from Accipiter. These 
programs, generically called "ad rotation" software, execute 
on a Web server and simply serve appropriate images or ads 
in response to Web requests, usually identifying the user 
based on a "cookie." 

The current problem in the state of the art is that of 
accepting requests for the placement of advertising which is 
very highly targeted — based on demographic, 
psychographic, or other characteristics, or any combination 
of these. The points to which these requests are distributed 
(access provider nodes) for actual placement or insertion are 
diverse. Also, the number of placement requests is poten- 
tially so large that it is not feasible simply to distribute all of 
the ads to all of the insertion points. Doing so would further 
burden each of those nodes with dealing with a large number 
of such ad placement requests, which is not an efficient 
process. 
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SUMMARY OF THE INVENTION 

It is an object of this invention to locate by access 
provider those clients which fit a model profile defined in a 
placement request from an advertiser. 
5 It is another object of this invention to distribute to access 
provider nodes (insertion points) program material place- 
ment requests for execution by the latter nodes. 

It is another object of this invention to determine the 
number of clients at an access point which fit a model profile 
10 defined in a placement request. 

It is another object of this invention to allocate the number 
of advertisings or insertions among a number of access 
providers. 

Accordingly with this invention, summary information is 

15 transmitted to a control distribution node from a number of 
access provider nodes. The cumulative summary informa- 
tion is used by this control distribution node to both: (a) 
determine which access provider nodes have customers with 
a target profile specified in a placement request from, for 

20 example, an advertiser; and (b) to allocate to some or all of 
the access providers a desired subset of placements 
(placement requests). 

This invention is a solution for distributing advertise- 
ments (or other insertions or modifications to the basic 

25 distributed program material) from a small number of "cen- 
tral sites" to a large number of distribution or insert points. 

Once the allocation process is completed and the allocated 
placement requests are sent to the access providers, no 
further interaction between the access providers and the 
control distribution node or among the access providers 

30 themselves is necessary to deliver the desired number of 
placements to the clients of the access providers. 

With this invention, it is presumed that these insertion 
points have access to a data base describing the customers of 
that insertion point from a targeting point of view. The 

35 present invention uses that information in summary form to 
determine which access points are potentially appropriate to 
carry (deliver) a particular ad, and then passes a detailed 
query to each insertion point to determine more precisely the 
make up of the potential audience. Based on the results of 

40 these processes, it then allocates to a collection of insert 
points each placement request, and appropriately adjusts the 
intended delivery quantity, thereby effectively allocating a 
placement request to a number of insertion point for execu- 
tion. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 graphically illustrates the overall sequence of 

events in accordance with the invention. More specifically, 

FIG. 1 shows the sequence in time of the messages and 
50 responses transmitted between the control distribution nodes 

and the access provider nodes. 
FIG. 2 shows two examples of summary data which is 

transmitted from the access provider nodes to the control 

distribution nodes. 
55 FIG. 3 illustrates the original placement request, the 

placement query and the responses thereto, and the allocated 

placement request. 
This application is being filed concurrently with another 

application entitled; METHOD FOR PROVIDING INDI- 
GO VIDUALLY CUSTOMIZED CONTENT IN A 

NETWORK, IBM Docket Number Y0997- 123. The latter 

application is hereby incorporated herein by reference. 

DESCRIPTION OF THE PREFERRED 
65 EMBODIMENT 

Shown in FIG. 1 is the overall method of distributing 
program material in accordance with this invention. Starting 
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and at periodic intervals thereafter, access pro- respectively delivered to their clients. The count information 
vider nodes AP-1 through AP-4 transmit summary informa- may be sent periodically or at a specified time in the future 
tion to the control distribution node (CDN) 11, which stores such as immediatly following the end date of Feb. 1, 1997 
and maintains this summary information. The summary shown in the placement request. The CDN will then sum- 
information may, for example, include information describ- 5 marize the count information. Each access provider deliv- 
ing the geographic distribution of, the estimated income, and crmg placements to its customers will cease delivery when 
other attributes of the access providers' customers. their count reaches its allocation. 

Examples of summary information are described in greater rf the summary information is sufficiently detailed for a 

detail below. At T,. the arrival of a placement request 30 spcdfic placement rcques t, then no placement query (T 2 ) 

from an advertiser initiates a process 12, whose goal is to 10 and nQ response to mis query is necessary. That is, the 

determine which access providers are candidates to fulfill p i acemcn t request 10 and the summary information would 

the placement request. Process 12 uses the specification in be used tQ allocate to each access prov ider the number of 

the placement request and the previously provided summary placer nents that it is to send to its clients, 

information to exclude certain access providers as candi- ^ 

dates for fuimiing the placement request. The s tored sum- 15 date J X 990" and the ending date 

mary information is matched against the specificaUons in the P > * 

placement request. Fo »™£^ number of insertions (10,000), which is actually the total 
ment request may call for a specific geographic -™a If ^ ad > be ^ ^ J 

stored summary information at the control distribution node , . 1 , i_ xt v 1 

• * * , , « , , ■ 1 • j « u.„ r**i. also include geographic specification such as New York, 

indicates that a particular access provider node has little or 20 M T a r> «• » ai * 1 a a „ u~ 

. * . r . . *u 1 New Jersey, and Connecticut. Also included may be the 

no customers in the specified geographic area, then the latter , . , „ . 

, r ... .f , . j jj, f demographic target such as families with an average income 

access provider nodes will be excluded as candidates lor *u rcn nnn tt, * , , ■ . ^ Qc , f 

, .,„. * . . , XT . of more than $50,000. The request may show an interest 

fulfilling the placement request. Now suppose that process t 4 , . . ■ • . * • 

_ , A b . r , , . / o rr . 1 4 . . target such as subscribers having an interest in sports cars. 

12 determines that the customers or access provider 3 do not __ b , t , to . . . r , . . t 

, u. 1 * * «. ^™ nt x n The above request can have many variations and is only 

satisfy the placement request. Then, as shown at T 2 , a 25 . 1 ai u • *t, 1 * «T* 

1 ♦ /e 1? t mr- i\ ™* trA 0 „^' shown as an example. Also shown in the placement request 

placement query (See 31 of FIG. 3.) is sent to access , . . , . c r , c ? 

"j 1 1 j ^ ■ ^ ♦ A^ m na u™„ „,™ f are such attributes as the intensity of web usage of target 

providers 1, 2, and 4, in order to determine now many , , , ^ . i , . < . , _f. . °. 

F ' ' ' -.j 4 . A AXX .J customers, and the best time to deliver the advertisements to 

customers or chents of the candidate access providers nil the ' _. „ , , , , T1T1T , . 

. . , , . * m a • c 51- r-Tr- 1 the target customers. Finally the click through URL and the 

onginal placemen reques 10. Again referring .to FIG 3 * ' em 

nouce that the placement query 31 u , * subset ^ of ^ he 30 wn ere the click through URL is the URL mat a client would 

placement request 30. In response to the latter placemen ^ information on the received 

query, sim.lar to the process 12, each access provider advertisemem ^ . URL is the URL address of the 

determines how many of its customers meet the specinca- £ , , „r a „* ^ 0 rt i 0f , omonf 

... J ,„^fi„,i„ f „ r advertisement that is delivered to the client. The placement 

tions in the placement request. More specifically, for . .. . ... 

. t , r . . ^ . 1t * -ji request also includes an option to either modify base pro- 

example, the access providers will respond with a number 35 M , . . *\ 4 . * ■ 1 ■ * 

r rr- a \ u- u • j- * u . f g^m material, or to present the program material as inter- 

(See 32 of FIG. 3.) which 'f?^^^""!^ ftitial content. Internal content is material which is pre- 

satKfy the placement «queA For example, sented t0 lhe between requested pages . technique 

1, 2, and 4, may respond w,th the numbers 200, 800 and 0, (o ^ ^ fa ^ ^ 

respectively. . 

In a range of time about time T 3 , these responses are sent 40 . ^9* ^ s ^ ows two e * am pl e s of summary information that 

to the CDN, which processes them at 14 to allocate to the 13 transmitted from the access provider nodes to the 

candidate access providers a portion or subset of a desired co ? tro1 distribution nodes. As stated above, this summary 

target number of placements specified in the placement ^formation is used to dcscnbe the customers of each access 

request. One could, for example, allocate the number of PJ 0Vlder node * F ° r exam / le > each ^ ° f table 2 « describes 

placements using a pro rata method. For example, if the 45 lhe customers who reside in a particular state by income. 

Target number is 10,000 then access provider 1 would send Each column of the table corresponds to an estimated f amdy 

2,000 placements to its clients, access provider 4 would send inco ™ ran S c - ™ c intersection of a row and a column would 

8,000, and access provider 2 would send 0 or no placements. then show data ? n the n ™ be f of customers m a specific 

At time T 4 the CDN sends the allocated placement request geographic area having a family income within a specified 

to each access provider chosen to participate in the execu- 50 ran S e< 

tion of the placement request. In response to the placement Another example of summary information is illustrated in 
request, each access provider, in this example, may execute the table 21 of FIG. 2. Each row of the table represents 
the placement request by delivering to its customers the customers within a particular income range, while the col- 
program material described in the placement request. The umns each represent a variety of attributes or interests. The 
latter program material may also be used to customize other 55 number at the intersection of a row and column indicates the 
program material as described in a related application filed number of customers of an access provider with an esti- 
by the same assignee as that of the instant application. Also mated income in the indicated range who are believed or 
notice that the placement request 35 is identical to the known to have the particular attribute or interest, 
placement request 30 except for the change in allocation of While in the above description, it was assumed that the 
the number of insertions, which was changed as a result of eo access provider was a single node, in practice the access 
the queries and responses received from the access providers provider could be a number of nodes with a common set of 
and the implementation of processes 12 and 14. While the customers. 

information in FIG. 3 is illustrated in the form of text and Having thus described our invention, what we claim as 

tables, this information may be actually transmitted in new and desire to secure by Letters Patent is: 

encoded form in accordance with standard techniques. 65 1. In a communications network having at least one 

As illustrated at T 5 access providers 1 and 4 transmit to control distribution node and a plurality of access provider 

the CDN counts of the number of placements that they nodes, each access provider node providing program mate- 
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rial to a plurality of clients, a method of distributing program 
material placement requests to said access provider nodes 
over said network, said method comprising: 

a. transmitting summary information describing custom- 
ers of each of said access providers to said control 
distribution node; 

b. processing a program material placement request using 
said summary information to determine which of said 
access providers are eligible to receive said program 
material; 

c. transmitting a placement request query to said eligible 
access providers; 

d. processing by each of said eligible access providers to 
determine a corresponding number of said clients 
which satisfy said placement request query and are 
served by each said eligible access provider; 

e. transmitting each number determined in step d to said 
control distribution node; 

f. processing each said number received in step e to 
allocate to each access provider a corresponding subset 
of a total number of copies of said program material 
placement request which each of said eligible access 
providers is to transmit to said clients; and 

g. distributing a corresponding modified version of said 
program material placement requests corresponding to 
said placement query to each of said access providers, 
each modified version of said program material place- 
ment request specifying said corresponding subset for 
each said access provider. 

2. A method as recited in claim 1, further comprising the 
step of: 

receiving from each of said access providers the number 
of times said program material was delivered to clients 
of each said access provider. 

3. A method as recited in claim 1, wherein each of said 
access providers uses said program material to modify a 
number of distinct base program materials and wherein said 
control distribution node receives from each of said access 
providers the number of times said modified base program 
materials was delivered to clients of each said access pro- 
vider. 

4. In a communications network having at least one 
control distribution node and a plurality of access provider 
nodes, each access provider node providing program mate- 
rial to a plurality of clients, a method of distributing said 
program material to said access provider nodes over said 
network, said method comprising: 

a. transmitting summary information describing custom- 
ers of each of said access providers to said control 
distribution node; 
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b. processing a program material placement request using 
said summary information to determine which of said 
access providers are eligible to receive said program 
material; 

c. processing said summary information received in step 
a to allocate to each eligible access provider a corre- 
sponding subset of a total number of copies of said 
program material which each of said eligible access 
providers are to transmit to said clients; and 

d. distributing a corresponding modified version of said 
program material placement request to each of said 
access providers, each modified version of said pro- 
gram material placement request specifying said cor- 
responding subset for each said access provider. 

5. A method as recited in claim 4, further comprising the 
step of: 

receiving from each of said access providers the number 
of times said program material was delivered to clients 
of said each access provider. 

6. A method as recited in claim 4, wherein each of said 
access providers executes said program material placement 
requests and wherein said control distribution node receives 
from each of said access providers the number of times said 
program material placement request was executed. 

7. In a communications network having at least one 
control distribution node and a plurality of access provider 
nodes, each access provider node providing program mate- 
rial to a plurality of clients, a method of determining the 
number of clients which satisfy specifications in a placement 
request, said method comprising: 

a. transmitting summary information to said control dis- 
tribution node, said summary information describing 
those of said clients which are customers of each of said 
access providers; 

b. processing a program material placement request using 
said summary information to determine which of said 
access providers are eligible to receive said program 
material; 

c. transmitting a placement request query to said eligible 
access providers; 

d. processing by each of said eligible access providers to 
determine the number of said clients which satisfy said 
placement request query; and 

e. transmitting each number determined in step d to said 
control distribution node, wherein said control distri- 
bution node then determines the total number of clients 
which meet specifications provided in said placement 
request. 
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